Higher Order Dynamics: Relating Operational and Denotational Semantics for -drt

Relating operational and denotational semantics for input/output effects

We study the longstanding problem of semantics for input/output (I/O) expressed using side-eeects. Our vehicle is a small higher-order imperative language, with operations for interactive character I/O and based on ML syntax. Unlike previous theories, we present both operational and denotational semantics for I/O eeects. We use a novel labelled transition system that uniformly expresses both ap...

Chapter 24 On Relating Denotational and Operational Semantics for Programming Languages with Recursion and Concurrency

Source Language Intermediate Language Target Language Compiler

We present a paradigm for proving the correctness of compilers for languages with parallelism. The source language is given a denotational semantics as a compositional translation to a higher-order process calculus. The target language is also given a denotational semantics as a compositional translation to the same process calculus. We show the compiler is correct in that it preserves denotati...

A Presheaf Semantics of Value-Passing Processes

This paper investigates presheaf models for process calculi with value passing. Denotational semantics in presheaf models are shown to correspond to operational semantics in that bisimulation obtained from open maps is proved to coincide with bisimulation as defined traditionally from the operational semantics. Both “early” and “late” semantics are considered, though the more interesting “late”...

Relating Semantic Models of Compensating CSP

Building equivalences between different semantic models of a language strengthens the formal foundation of the language. This paper shows the derivation of denotational semantics from operational semantics of the language cCSP. The aim is to show the correspondence between the operational and trace semantics. We extract traces from operational rules and use structural induction to show the corr...